Evolution, Learning, and Culture: Computational Metaphors for Adaptive Algorithms

نویسنده

  • Richard K. Belew
چکیده

Potential interactions between connectionist learning syst ems and algorithms modeled aft er evolutionary adapt ation are becoming of increasing interest . In a recent short and elegant paper Hinton and Nowlan extend a version of Holland's genetic algorithm (GA) t o consider ways in which the evolution of species and th e learning of individu als might in teract [17]. Their mod el is valuable both becaus e it provides insight into potenti al interactions between th e natu ral processes of evolution and learning and as a potential bridge between the arti ficial questions of efficient and effective machine learning using t he GA and connectioni st networks. Thi s pa per begins by describing the GA and Hinto n and Nowlan's simulati on . We then an alyze their model, use thi s analysis to explai n its nontrivial dynamical behavio rs, and consider the sensitivity of the simulation to several key parameters. Our next step is t o in terpose a thi rd adapt ive system culture between the learning of individuals and the evolut ion of pop ulations . Culture accumulates the "wisdom" of individuals' learning beyond the lifetime of any one indi vidual but adapts more responsively than the pace of evolut ion allows. We describe a series of exper iments in which the most minimal notion of culture has been ad ded to the Hinton and Nowlan mod el, and we use, this experience to comment on the functional value of cult ure, and similarities between an d interac tions among these three classes of adaptive systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network

Abstract   Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...

متن کامل

Image Restoration with Two-Dimensional Adaptive Filter Algorithms

Two-dimensional (TD) adaptive filtering is a technique that can be applied to many image, and signal processing applications. This paper extends the one-dimensional adaptive filter algorithms to TD structures and the novel TD adaptive filters are established. Based on this extension, the TD variable step-size normalized least mean squares (TD-VSS-NLMS), the TD-VSS affine projection algorithms (...

متن کامل

On Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication

A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...

متن کامل

INTEGRATED ADAPTIVE FUZZY CLUSTERING (IAFC) NEURAL NETWORKS USING FUZZY LEARNING RULES

The proposed IAFC neural networks have both stability and plasticity because theyuse a control structure similar to that of the ART-1(Adaptive Resonance Theory) neural network.The unsupervised IAFC neural network is the unsupervised neural network which uses the fuzzyleaky learning rule. This fuzzy leaky learning rule controls the updating amounts by fuzzymembership values. The supervised IAFC ...

متن کامل

A Family of Variable Step-Size Normalized Subband Adaptive Filter Algorithms Using Statistics of System Impulse Response

This paper presents a new variable step-size normalized subband adaptive filter (VSS-NSAF) algorithm. The proposed algorithm uses the prior knowledge of the system impulse response statistics and the optimal step-size vector is obtained by minimizing the mean-square deviation(MSD). In comparison with NSAF, the VSS-NSAF algorithm has faster convergence speed and lower MSD. To reduce the computa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Complex Systems

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1990